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DETAILED ACTION 

1. Claims 1-55 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: IDS as received on 8/6/2007, Notice of Appeal and Pre-Appeal Brief 
Conference Request as received on 8/23/2007, IDS as received on 9/23/2007, and Appeal Brief 
as received on 1/12/2008. 

Response to Appeal 

3. In view of the appeal brief filed on January 12, 2008, PROSECUTION IS HEREBY 
REOPENED. New grounds of rejection are set forth below. 

To avoid abandonment of the application, appellant must exercise one of the following 
two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non- final) or a reply under 37 
CFR 1.113 (if this Office action is final); or, 

(2) initiate a new appeal by filing a notice of appeal under 37 CFR 41.31 followed by an 
appeal brief under 37 CFR 41 .37. The previously paid notice of appeal fee and appeal brief fee 
can be applied to the new appeal. If, however, the appeal fees set forth in 37 CFR 41 .20 have 
been increased since they were previously paid, then appellant must pay the difference between 
the increased fees and the amount previously paid. 
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A Supervisory Patent Examiner (SPE) has approved of reopening prosecution by signing 

below. 

Specification 

4. The disclosure is objected to because of the following informalities: On page 23, line 17, 
replace "thread, although" with —thread. Although--. Appropriate correction is required. 

Claim Objections 

5. Claim 53 is objected to because of the following informalities: In line 2, replace "a" with 
--an--. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

7. Claims 2-4, 13, 16-17, and 19-24 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Joy et al, U.S. Patent No. 6,542,991 (herein referred to as Joy). In addition, the Free Online 
Dictionary of Computing (herein referred to as FOLDOC) is cited as extrinsic evidence for 
showing that "cycle" refers to a clock cycle. 
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8. Referring to claim 17, Joy has taught a computer based system for switching between 
program contexts comprising: 

a) a pipelined processor (Fig. 3, component 300; column 8, lines 14-67) capable of having a first 
program thread and a second program thread in an execution pipeline having a thread selection 
hardware (see Fig. 6 and note the "thread select logic"; column 13 lines 5-23, column 15 lines 4- 
7), the execution pipeline including a set of stages for executing instructions and configured to 
execute a single instruction at each different stage in the set of stages (see claim 1, for instance, 
and note the existence of a pipeline). It should be noted that pipelines inherently include stages 
which perform different tasks, and in which a different instruction may be executing at one time. 

b) a first set of data storage devices capable of storing a first thread state of said pipelined 
processor. See Fig. 3, component 310, and column 8, lines 27-44. Note that component 310 
includes flip-flops and a register file structure for storing a first thread state (for thread 0). 

c) a second set of data storage devices capable of storing a second thread state of said pipelined 
processor. See Fig. 3, component 312, and column 8, lines 27-44. Note that component 312 
includes flip-flops and a register file structure for storing a second thread state (for thread 1). 

d) a hardware thread scheduler for identifying which of said program threads said pipelined 
processor executes (Fig. 6; column 15, lines 4-7) and configurable to allocate available 
processing time of the pipelined processor among at least the first and second program threads 
according to an execution schedule. See column 3, lines 33-51, and note that Joy's thread- 
switching may be of the oblivious type, in which threads are switched every N cycles without 
notification of stalling. 
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e) wherein said thread selection hardware in the pipelined processor switches from said first 
thread state to said second thread state between consecutive instruction cycles in response to the 
hardware thread scheduler identifying which of said program threads said pipelined processor 
executes. Recall from above that Joy has taught thread switching. An example is shown in 
column 3, lines 33-51, and column 17, lines 1-6). It is deemed inherent that switching occurs 
between consecutive instruction cycles because a switch will always occur between a last 
instruction of a first thread and a first instruction of a second thread. Since applicant has limited 
"instruction cycle" as the time involved in processing an actual instruction (fetching, decoding, 
execution, etc.), the switch can only happen between two consecutive instruction cycles. That is, 
a first instruction cycle is associated with the last instruction of the first thread and a second 
instruction cycle is associated with a first instruction of the second thread. The switch will occur 
between these two consecutive instruction cycles, and the switch itself does not occur in an 
instruction cycle because a switch is not an instruction that is fetched, decoded, executed, etc. It 
is merely caused by an internal signal which results from a hardware counter reaching a desired 
count, for instance. To further illustrate, assume la is an instruction cycle associated with an 
instruction in the first thread (the first thread being switched out) and lb is an instruction cycle 
associated with an instruction in the second thread (the second thread being switched in). 
According to Joy, column 16, lines 61-66, a thread switch takes 3 clock cycles or less (note 
they're not instruction cycles, which has a specific meaning in the art. "Cycle" used by itself 
implies a clock cycle as taught by FOLDOC (see the attached definition of "cycle"). Certainly, if 
Joy meant for switching to take 3 instruction cycles or less, given that "instruction cycle" has a 
particular meaning, then Joy would have disclosed "instruction cycles" and not just "cycles"). If 
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a clock cycle of delay is represented by a then a simplified thread switch timeline appears as 
follows: 

la— lb 

Note that there are only two instruction cycles shown (la and lb). They are consecutive, 
and the switching occurs in between. Again, note that the switching is not part of an instruction 
cycle since the switching is not part of an instruction. 

9. Referring to claim 2, Joy has taught a system as described in claim 17, wherein said first 
thread state is the thread state of the processor during the execution of the first program thread. 
See Fig. 3, component 310, and column 8, lines 27-44. Note that component 310 includes flip- 
flops and a register file structure for storing a first thread state (for thread 0). 

10. Referring to claims 3, Joy has taught a system as described in claim 17, wherein said 
second thread state is the thread state of the processor during the execution of the second 
program thread. See Fig. 3, component 312, and column 8, lines 27-44. Note that component 
312 includes flip-flops and a register file structure for storing a second thread state (for thread 1). 

1 1 . Referring to claim 4, Joy has taught a system as described in claim 17, wherein said 
processor switches between said first and second thread state by changing a state selection 
register. See Fig. 5 and column 13, lines 5-64. The thread select logic includes a flip-flop for 
each thread, where the flip-flops collectively form a register that includes an active bit in the 
position corresponding to the active thread. 

12. Referring to claim 13, Joy has taught a system as described in claim 17, wherein said 
processor is capable of restoring said second thread state of said processor during execution of 
said first program thread. See column 6, lines 15-35. Clearly, a thread is executed until a switch 
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signal is given. Therefore, switching to (restoring a) thread occurs during execution of another 
thread. 

13. Referring to claim 16, Joy has taught a system as described in claim 17, wherein the 
execution schedule is one of a fixed strict schedule, a semi-flexible strict schedule, and a loose 
strict schedule. From column 3, lines 28-5 1 , switching every N cycles is considered a fixed strict 
schedule, i.e., a thread switch must occur every N cycles. 

14. Referring to claim 19, Joy has taught a computer based method for switching between 
program contexts in a multithreading pipelined processor (Fig. 3; column 8, lines 14-67) having a 
hardware thread selector (Fig. 6) and an execution pipeline (see claim 1 of Joy, for instance), the 
execution pipeline including a set of stages for executing instructions and configured to execute a 
single instruction at each different stage of the set of stages (it should be noted that pipelines 
inherently include stages which perform different tasks, and in which a different instruction may 
be executing at one time), the method comprising: 

a) storing a first context of said pipelined processor in a first set of data storage devices, the first 
context corresponding to a first program thread. See Fig. 3, component 310, and column 8, lines 
27-44. Note that component 310 includes flip-flops and a register file structure for storing a first 
thread state (for thread 0). 

b) storing a second context of said pipelined processor in a second set of data storage devices, the 
second context corresponding to a second program thread. See Fig. 3, component 312, and 
column 8, lines 27-44. Note that component 312 includes flip-flops and a register file structure 
for storing a second thread state (for thread 1). 
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c) switching the pipelined processor from executing the first program thread to executing the 
second program thread between the end of an execution cycle and before the beginning of a next 
consecutive execution cycle by coupling the execution pipeline from the first set of data storage 
devices to the second set of storage devices via the hardware thread selector. Recall from above 
that Joy has taught thread switching. An example is shown in column 3, lines 33-51, and column 
17, lines 1-6). It is deemed inherent that switching occurs between consecutive instruction 
cycles because a switch will always occur between a last instruction of a first thread and a first 
instruction of a second thread. Since applicant has limited "instruction cycle" as the time 
involved in processing an actual instruction (fetching, decoding, execution, etc.), the switch can 
only happen between two consecutive instruction cycles. That is, a first instruction cycle is 
associated with the last instruction of the first thread and a second instruction cycle is associated 
with a first instruction of the second thread. The switch will occur between these two 
consecutive instruction cycles, and the switch itself does not occur in an instruction cycle 
because a switch is not an instruction that is fetched, decoded, executed, etc. It is merely caused 
by an internal signal which results from a hardware counter reaching a desired count, for 
instance. To further illustrate, assume la is an instruction cycle associated with an instruction in 
the first thread (the first thread being switched out) and lb is an instruction cycle associated with 
an instruction in the second thread (the second thread being switched in). According to Joy, 
column 16, lines 61-66, a thread switch takes 3 clock cycles or less (note they're not instruction 
cycles, which has a specific meaning in the art. "Cycle" used by itself implies a clock cycle as 
taught by FOLDOC (see the attached definition of "cycle"). Certainly, if Joy meant for 
switching to take 3 instruction cycles or less, given that "instruction cycle" has a particular 
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meaning, then Joy would have disclosed "instruction cycles" and not just "cycles"). If a clock 
cycle of delay is represented by a then a simplified thread switch timeline appears as follows: 

la— lb 

Note that there are only two instruction cycles shown (la and lb). They are consecutive, 
and the switching occurs in between. Again, note that the switching is not part of an instruction 
cycle since the switching is not part of an instruction. 

15. Referring to claim 20, Joy has taught a system as described in claim 19, wherein the 
switching comprises changing a state selection register included in the hardware thread selector. 
See Fig. 5 and column 13, lines 5-64. The thread selector logic includes a flip-flop for each 
thread, where the flip-flops collectively form a register that includes an active bit in the position 
corresponding to the active thread. When a thread is switched, then a new bit in the register 
would be set while the previously set bit is reset. 

16. Referring to claim 21, Joy has taught a method as described in claim 19, further 
comprising identifying which of the said program threads said processor executes according to 
an execution schedule. See column 3, lines 33-51. 

17. Referring to claim 22, Joy has taught a method as described in claim 21, further 
comprising allocating available processing time of the processor among at least the first and 
second threads according to the execution schedule. See column 3, lines 33-5 1 . 

18. Referring to claim 23, Joy has taught a method as described in claim 22, wherein the 
allocating comprises dividing the available execution time into a plurality of quanta, each quanta 
corresponding to a number of instruction cycles for execution of a thread. See column 3, lines 
33-51, and note that each thread will execute for N cycles in one scheduling embodiment. 
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19. Referring to claim 24, Joy has taught a method as described in claim 23, wherein at least 
one quanta corresponds to a thread that is scheduled to execute periodically after a fixed number 
of execution cycles. See column 3, lines 33-36. 

Claim Rejections - 35 USC §103 

20. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

21. Claims 1, 29-33, and 42-47 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gee et al, U.S. Patent No. 6,374,286 (herein referred to as Gee). 

22. Referring to claim 1, Gee has taught a computer based system for switching between 
program contexts comprising: 

a) a processor capable of having a first program thread and a second program thread in an 
execution pipeline having a thread selection hardware. See column 20, lines 42-52, and note that 
periodic threads exist. Also, see column 9, lines 36-38, and note that the system is pipelined. 

b) a first set of data storage devices capable of storing a first thread state of said processor. See 
Fig. 10 and column 19, line 48, to column 20, line 36. Essentially a separate thread control block 
(TCB) exists for each thread to hold information pertaining to that thread. Information is also 
stored in CPU registers. 

c) a second set of data storage devices capable of storing a second thread state of said processor. 
See Fig. 10 and column 19, line 48, to column 20, line 36. Essentially a separate thread control 
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block (TCB) exists for each thread to hold information pertaining to that thread. Information is 
also stored in CPU registers. 

d) Gee has not explicitly taught a hardware thread scheduler for identifying which of said 
program threads said processor executes and configurable to allocate available processing time 
of the processor among at least the first and second program threads by causing thread-switching 
at a fixed time according to a predetermined fixed schedule, said schedule specifying that the 
first thread should be allocated processing time every first number of cycles and that the second 
thread should be allocated processing time every second number of cycles, wherein said first 
number of cycles is not equal to said second number of cycles. However, see Fig. 19, column 20, 
lines 42-52, and column 32, lines 7-31, and note the "piano roll" scheduler for scheduling 
periodic interrupts. To summarize this scheduling concept, each column in Fig. 19 corresponds 
to a thread assigned to a particular priority. For instance, column 3 represents a thread having a 
priority value of 3 . And, column 29 represents a thread assigned a priority value of 29 (hereafter 
"thread 29"). Each row in Fig. 19 represents a chord, where the chord is "accessed" or 
"played" at the interrupt triggered by the expiration of a hardware timer. So, for example, if 
a periodic interrupt timer is set to expire every 100 ns, then the first time it expires at 100 ns, row 
0 will be accessed. At 200 ns, row 1 will be accessed. At 300 ns, row 2 will be accessed, and so 
on. In each row, bits may be set to enable periodic interrupts. For instance, in Fig. 19, the user 
has set up thread 29 as being allocated processing time every time the timer expires (due to the 
entire thread 29 column being filled with ones). If the interrupt timer is set at 1 second, then 
thread 29 executes at a rate of 1 Hz (i.e., it is allocated processing time once a second, which 
corresponds to a number of cycles depending on the speed of the machine). Although a specific 
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combination of periodic threads has not been taught, one of ordinary skill in the art would have 
recognized that setting up a fixed schedule of periodic threads in Gee is well within Gee's 
capability. Certainly, Gee could not reasonably be expected to teach every possible combination 
of periodic threads, but Gee's intended functionality is apparent to one of ordinary skill in the art. 
Assuming a timer interrupt of 1 Hz (for simplicity) and a cleared piano roll table, thread 21 could 
be set up such that it executes every other chord (so instead of its bit being set in every row, it 
could be set in every other row (0, 2, 4, 6, etc.), thereby giving it an execution frequency of 0.5 
Hz, or an allocation rate of once every 2 seconds). Similarly, thread 19 could be set up such that 
it executes every 4 th chord (so its bit will be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an 
execution frequency of 0.25 Hz, or an allocation rate of once every 4 seconds). Finally, thread 
17 could be set up such that it executes every 4 th other chord as well, but starting in a different 
cycle (so its bit will be set to ' 1 ' in rows 3,7, 11, etc., thereby giving it an execution frequency 
of 0.25 Hz, or an allocation rate of once every 4 seconds). With the piano roll table set in this 
manner, the execution of threads would be 21-19-21-17-21-19-21-17, etc. From this, it is clear 
that thread 21 is allocated processing time every X/2 cycles, where X is the number of cycles in 
1 second. And, thread 19 is allocated processing time every X/4 cycles. Again, although this 
specific example was not taught by Gee, the functionality of Gee's piano table allows for such a 
configuration. To Gee, the specific examples were apparently not as important as setting forth 
the general concept behind the table. However, one would see the advantage of employing 
periodic threads to accomplish time-related tasks. For instance, in a real-time system, one might 
want to poll for a particular button input every 5 seconds and read a temperature sensor every 10 
seconds. Gee's system allows for such flexibility. As a result, it would have been obvious to 
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one of ordinary skill in the art at the time of the invention to configure Gee's piano table such 
that that the first thread is allocated processing time every first number of cycles and that the 
second thread is allocated processing time every second number of cycles, wherein said first 
number of cycles is not equal to said second number of cycles. 

23. Referring to claim 29, Gee, as modified, has taught a system as described in claim 1, 
wherein said thread selection hardware in the pipelined processor switches between said first and 
second thread state after the end of the execution of a first program instruction in the first thread 
and before the beginning of the execution of a second program instruction. This is deemed 
inherent because thread "A" will execute for some amount of time and then a switch will occur 
to another thread. The switching marks the end of executing an instruction from thread "A" and 
the beginning of executing an instruction in thread "B". And, clearly, the system must be in the 
second state before it can begin executing the second thread. 

24. Referring to claim 30, Gee, as modified, has taught a system as described in claim 1, 
wherein said processor is an embedded pipelined processor. See column 1, lines 22-27. 

25. Referring to claim 31, Gee, as modified, has taught a system as described in claim 1, 
wherein said first state is the state of the processor during the execution of the first program 
thread. See column 20, lines 30-36. 

26. Referring to claim 32, Gee, as modified, has taught a system as described in claim 1, 
wherein that said second state is the state of the processor during the execution of the second 
program thread. See column 20, lines 30-36. 

27. Referring to claim 33, Gee, as modified, has taught a system as described in claim 1, 
wherein said processor switches between said first and second state by changing a state selection 
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register. See Fig. 10 and column 19, line 53, to column 20, line 36, and note that these registers 
are updated upon thread switches. 

28. Referring to claim 42, Gee, as modified, has taught a system as described in claim 1, 
wherein said processor is capable of restoring said second state of said processor during 
execution of said first program thread. This is deemed inherent from column 20, lines 30-36, 
which states that registers store the current state of the currently active thread. Hence, at some 
point during execution of the first thread, a thread switch will occur, and the second state is 
restored to said registers. The switching to (restoring the state of) the second thread occurs 
during execution of the first thread. 

29. Referring to claim 43, Gee, as modified, has taught a system as described in claim 1, 
wherein said processor is capable of storing said second thread state of said processor during 
execution of said first program thread. This is deemed inherent from column 20, lines 30-36, 
which states that registers store the current state of the currently active thread. Hence, when a 
first thread is switched in and executed, the state of the second thread must be switched out and 
written to memory. Otherwise, the second state will be lost. 

30. Referring to claim 44, Gee, as modified, has taught a system as described in claim 1, 
wherein said first set of storage devices comprises registers shared by a plurality of threads. See 
column 20, lines 30-36. All threads, at some point, have a currently executing state which is 
stored in registers. 

3 1 . Referring to claim 45, Gee, as modified, has taught a system as described in claim 1 , 
wherein the predetermined fixed schedule is one of a fixed strict schedule, a semi-flexible strict 
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schedule, and a loose strict schedule. Gee has taught at least a fixed strict schedule where 
threads are switched based on the data in Fig. 19. 

32. Referring to claim 46, Gee, as modified, has taught a computer based method for 
switching between program contexts in a multithreading pipelined processor (see column 9, lines 
36-38) having a hardware thread selector (see at least Fig. 19) and an execution pipeline (see 
column 9, lines 36-38), the method comprising: 

a) storing a first context of said processor in a first set of data storage devices comprising a first 
thread state corresponding to a first program thread. See column 20, lines 42-52, and note that 
periodic threads exist. Also, see column 9, lines 36-38, and note that the system is pipelined. 

b) a first set of data storage devices capable of storing a first thread state of said processor. See 
Fig. 10 and column 19, line 48, to column 20, line 36. Essentially a separate thread control block 
(TCB) exists for each thread to hold information pertaining to that thread. Information is also 
stored in CPU registers. 

b) storing a second context of said processor in a second set of data storage devices comprising a 
second thread state corresponding to a second program thread. See Fig. 10 and column 19, line 
48, to column 20, line 36. Essentially a separate thread control block (TCB) exists for each 
thread to hold information pertaining to that thread. Information is also stored in CPU registers. 

c) Gee has not explicitly taught switching the processor from the first thread state to the second 
thread state by coupling the execution pipeline from the first set of data storage devices to the 
second set of storage devices via the hardware thread selector at a fixed time according to a 
predetermined fixed execution schedule, said execution schedule specifying that the processor 
should switch to the first thread state every first number of cycles and that the processor should 
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switch to the second thread state every second number of cycles, wherein said first number of 
cycles is not equal to said second number of cycles. However, see Fig. 19, column 20, lines 42- 
52, and column 32, lines 7-31, and note the "piano roll" scheduler for scheduling periodic 
interrupts. To summarize this scheduling concept, each column in Fig. 19 corresponds to a thread 
assigned to a particular priority. For instance, column 3 represents a thread having a priority 
value of 3. And, column 29 represents a thread assigned a priority value of 29 (hereafter "thread 
29"). Each row in Fig. 19 represents a chord, where the N th chord is "accessed" or "played" at the 

interrupt triggered by the expiration of a hardware timer. So, for example, if a periodic 
interrupt timer is set to expire every 100 ns, then the first time it expires at 100 ns, row 0 will be 
accessed. At 200 ns, row 1 will be accessed. At 300 ns, row 2 will be accessed, and so on. In 
each row, bits may be set to enable periodic interrupts. For instance, in Fig. 19, the user has set 
up thread 29 as being allocated processing time every time the timer expires (due to the entire 
thread 29 column being filled with ones). If the interrupt timer is set at 1 second, then thread 29 
executes at a rate of 1 Hz (i.e., it is allocated processing time once a second, which corresponds 
to a number of cycles depending on the speed of the machine). Although a specific combination 
of periodic threads has not been taught, one of ordinary skill in the art would have recognized 
that setting up a fixed schedule of periodic threads in Gee is well within Gee's capability. 
Certainly, Gee could not reasonably be expected to teach every possible combination of periodic 
threads, but Gee's intended functionality is apparent to one of ordinary skill in the art. Assuming 
a timer interrupt of 1 Hz (for simplicity) and a cleared piano roll table, thread 21 could be set up 
such that it executes every other chord (so instead of its bit being set in every row, it could be set 
in every other row (0, 2, 4, 6, etc.), thereby giving it an execution frequency of 0.5 Hz, or an 
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allocation rate of once every 2 seconds). Similarly, thread 19 could be set up such that it 
executes every 4 th chord (so its bit will be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an 
execution frequency of 0.25 Hz, or an allocation rate of once every 4 seconds). Finally, thread 
17 could be set up such that it executes every 4 th other chord as well, but starting in a different 
cycle (so its bit will be set to ' 1 ' in rows 3,7, 11, etc., thereby giving it an execution frequency 
of 0.25 Hz, or an allocation rate of once every 4 seconds). With the piano roll table set in this 
manner, the execution of threads would be 21-19-21-17-21-19-21-17, etc. From this, it is clear 
that thread 21 is allocated processing time every X/2 cycles, where X is the number of cycles in 
1 second. And, thread 19 is allocated processing time every X/4 cycles. Again, although this 
specific example was not taught by Gee, the functionality of Gee's piano table allows for such a 
configuration. To Gee, the specific examples were apparently not as important as setting forth 
the general concept behind the table. However, one would see the advantage of employing 
periodic threads to accomplish time-related tasks. For instance, in a real-time system, one might 
want to poll for a particular button input every 5 seconds and read a temperature sensor every 10 
seconds. Gee's system allows for such flexibility. As a result, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to configure Gee's piano table such 
that that the first thread is allocated processing time every first number of cycles and that the 
second thread is allocated processing time every second number of cycles, wherein said first 
number of cycles is not equal to said second number of cycles. 

33. Referring to claim 47, Gee, as modified, has taught a method as described in claim 46, 
wherein the switching comprises changing a state selection register included in the hardware 
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thread selector. See Fig. 10 and column 19, line 53, to column 20, line 36, and note that these 
registers are updated upon thread switches. 



34. Claims 1, 29-33, 42-43, and 45-47 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Borkenhagen et al, U.S. Patent No. 6,076,157 (herein referred to as 
Borkenhagen) in view of Gee. 

35. Referring to claim 1, Borkenhagen has taught a computer based system for switching 
between program contexts comprising: 

a) a processor capable of having a first program thread and a second program thread in an 
execution pipeline having a thread selection hardware. See Fig.4A and note that the processor 
includes thread switch (selection) hardware which selects between a first thread (thread 0) and a 
second thread (thread 1). Also, see column 7, lines 15-20, and note that the processor has an 
execution pipeline. 

b) a first set of data storage devices capable of storing a first thread state of said processor. See 
Fig.4A, component 442, and column 10, lines 18-56. Note that there is a first set of storage 
devices for storing a group of bits which represent the state of the first thread. 

c) a second set of data storage devices capable of storing a second thread state of said processor. 
See Fig.4A, component 444, and column 10, lines 18-56. Note that there is a second set of 
storage devices for storing a group of bits which represent the state of the second thread. 

d) Borkenhagen has not explicitly taught a hardware thread scheduler for identifying which of 
said program threads said processor executes and configurable to allocate available processing 
time of the processor among at least the first and second program threads by causing thread- 



Application/Control Number: 09/748,098 Page 19 

Art Unit: 2183 

switching at a fixed time according to a predetermined fixed schedule, said schedule specifying 
that the first thread should be allocated processing time every first number of cycles and that the 
second thread should be allocated processing time every second number of cycles, wherein said 
first number of cycles is not equal to said second number of cycles. However, Gee has taught 
such a concept. See Fig. 19, column 20, lines 42-52, and column 32, lines 7-31, and note the 
"piano roll" scheduler for scheduling periodic interrupts. To summarize this scheduling concept, 
each column in Fig. 19 corresponds to a thread assigned to a particular priority. For instance, 
column 3 represents a thread having a priority value of 3. And, column 29 represents a thread 
assigned a priority value of 29 (hereafter "thread 29"). Each row in Fig. 19 represents a chord, 
where the N th chord is "accessed" or "played" at the interrupt triggered by the expiration of a 
hardware timer. So, for example, if a periodic interrupt timer is set to expire every 100 ns, then 
the first time it expires at 100 ns, row 0 will be accessed. At 200 ns, row 1 will be accessed. At 
300 ns, row 2 will be accessed, and so on. In each row, bits may be set to enable periodic 
interrupts. For instance, in Fig. 19, the user has set up thread 29 as being allocated processing 
time every time the timer expires (due to the entire thread 29 column being filled with ones). If 
the interrupt timer is set at 1 second, then thread 29 executes at a rate of 1 Hz (i.e., it is allocated 
processing time once a second, which corresponds to a number of cycles depending on the speed 
of the machine). Although a specific combination of periodic threads has not been taught, one of 
ordinary skill in the art would have recognized that setting up a fixed schedule of periodic 
threads in Gee is well within Gee's capability. Certainly, Gee could not reasonably be expected 
to teach every possible combination of periodic threads, but Gee's intended functionality is 
apparent to one of ordinary skill in the art. Assuming a timer interrupt of 1 Hz (for simplicity) 
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and a cleared piano roll table, thread 21 could be set up such that it executes every other chord 
(so instead of its bit being set in every row, it could be set in every other row (0, 2, 4, 6, etc.), 
thereby giving it an execution frequency of 0.5 Hz, or an allocation rate of once every 2 
seconds). Similarly, thread 19 could be set up such that it executes every 4 th chord (so its bit will 
be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an execution frequency of 0.25 Hz, or an 
allocation rate of once every 4 seconds). Finally, thread 17 could be set up such that it executes 
every 4 th other chord as well, but starting in a different cycle (so its bit will be set to ' 1 ' in rows 
3,7, 11, etc., thereby giving it an execution frequency of 0.25 Hz, or an allocation rate of once 
every 4 seconds). With the piano roll table set in this manner, the execution of threads would be 
21-1 9-2 1-1 7-2 1-1 9-2 1 - 1 7, etc. From this, it is clear that thread 2 1 is allocated processing time 
every X/2 cycles, where X is the number of cycles in 1 second. And, thread 19 is allocated 
processing time every X/4 cycles. Again, although this specific example was not taught by Gee, 
the functionality of Gee's piano table allows for such a configuration. To Gee, the specific 
examples were apparently not as important as setting forth the general concept behind the table. 
However, one would see the advantage of employing periodic threads to accomplish time-related 
tasks. For instance, in a real-time system, one might want to poll for a particular button input 
every 5 seconds and read a temperature sensor every 10 seconds. Gee's system allows for such 
flexibility. As a result, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to configure Gee's piano table such that that the first thread is allocated 
processing time every first number of cycles and that the second thread is allocated processing 
time every second number of cycles, wherein said first number of cycles is not equal to said 
second number of cycles. And, it would have been further obvious to modify Borkenhagen to 
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include the piano scheduling of Gee so that thread may be scheduled periodically. One would 
have been motivated to make such a modification to Borkenhagen in order to, at the very least, 
increase the scheduling flexibility of Borkenhagen. 

36. Referring to claim 29, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said thread selection hardware in the pipelined 
processor switches between said first and second thread state after the end of the execution of a 
first program instruction in the first thread and before the beginning of the execution of a second 
program instruction. This is deemed inherent because thread A will execute for some amount of 
time and then a switch will occur to another thread. The switching marks the end of executing 
an instruction from thread A and the beginning of executing an instruction in thread B. And, 
clearly, the system must be in the second state before it can begin executing the second thread. 

37. Referring to claim 30, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is an embedded pipelined processor. 
See claim 14 of Borkenhagen. The processor, which is pipelined, is embedded in a system. 

38. Referring to claim 3 1 , Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said first state is the state of the processor during 
the execution of the first program thread. See column 10, lines 18-56. 

39. Referring to claim 32, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said second state is the state of the processor 
during the execution of the second program thread. See column 10, lines 18-56. 

40. Referring to claim 33, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Gee has further taught that said processor switches between said first and second state 
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by changing a state selection register. See column 20, lines 42-52, and column 32, lines 7-3 1 . 
The hardware timer register (state selection register) is decremented each cycle until it gets to 
zero and then a thread switch occurs. Therefore, the processor switches between first and second 
state by changing a state selection register. 

41 . Referring to claim 42, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is capable of restoring said second 
state of said processor during execution of said first program thread. See Fig.4A, component 
450, and note that at some point during execution of the first thread, a thread switch will occur, 
and the second state is restored. That is, the switching to (restoring the state of) the second 
thread occurs during execution of the first thread. 

42. Referring to claim 43, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has further taught that said processor is capable of storing said second 
thread state of said processor during execution of said first program thread. See column 13, lines 
20-45. This control register (and control state) allows the system to specify which types of 
events would result in the switching of the associated thread, thereby increasing flexibility by 
allowing the user to choose how the thread may or may not be switched. This register may be set 
by any thread for itself or another thread. 

43. Referring to claim 45, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Gee has further taught that the predetermined fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule. Gee has taught at least a 
fixed strict schedule where threads are switched based on the data in Fig. 19. 
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44. Referring to claim 46, Borkenhagen has taught a computer based method for switching 
between program contexts in a multithreading pipelined processor (see Fig.4A and the abstract) 
having a hardware thread selector (see Fig.4A) and an execution pipeline (see column 7, lines 
15-20 and note that the processor has an execution pipeline), the method comprising: 

a) storing a first context of said processor in a first set of data storage devices comprising a first 
thread state corresponding to a first program thread. See Fig.4A, component 442, and column 
10, lines 18-56. Note that there is a first set of storage devices for storing a group of bits which 
represent the state of the first thread. 

b) storing a second context of said processor in a second set of data storage devices comprising a 
second thread state corresponding to a second program thread. See Fig.4A, component 444, and 
column 10, lines 18-56. Note that there is a second set of storage devices for storing a group of 
bits which represent the state of the second thread. 

c) Borkenhagen has not explicitly taught switching the processor from the first thread state to the 
second thread state by coupling the execution pipeline from the first set of data storage devices to 
the second set of storage devices via the hardware thread selector at a fixed time according to a 
predetermined fixed execution schedule, said execution schedule specifying that the processor 
should switch to the first thread state every first number of cycles and that the processor should 
switch to the second thread state every second number of cycles, wherein said first number of 
cycles is not equal to said second number of cycles. However, Gee has taught such a concept. 
See Fig. 19, column 20, lines 42-52, and column 32, lines 7-31, and note the "piano roll" 
scheduler for scheduling periodic interrupts. To summarize this scheduling concept, each 
column in Fig. 19 corresponds to a thread assigned to a particular priority. For instance, column 
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3 represents a thread having a priority value of 3. And, column 29 represents a thread assigned a 
priority value of 29 (hereafter "thread 29"). Each row in Fig. 19 represents a chord, where the 
chord is "accessed" or "played" at the interrupt triggered by the expiration of a hardware 
timer. So, for example, if a periodic interrupt timer is set to expire every 100 ns, then the first 
time it expires at 100 ns, row 0 will be accessed. At 200 ns, row 1 will be accessed. At 300 ns, 
row 2 will be accessed, and so on. In each row, bits may be set to enable periodic interrupts. For 
instance, in Fig. 19, the user has set up thread 29 as being allocated processing time every time 
the timer expires (due to the entire thread 29 column being filled with ones). If the interrupt 
timer is set at 1 second, then thread 29 executes at a rate of 1 Hz (i.e., it is allocated processing 
time once a second, which corresponds to a number of cycles depending on the speed of the 
machine). Although a specific combination of periodic threads has not been taught, one of 
ordinary skill in the art would have recognized that setting up a fixed schedule of periodic 
threads in Gee is well within Gee's capability. Certainly, Gee could not reasonably be expected 
to teach every possible combination of periodic threads, but Gee's intended functionality is 
apparent to one of ordinary skill in the art. Assuming a timer interrupt of 1 Hz (for simplicity) 
and a cleared piano roll table, thread 21 could be set up such that it executes every other chord 
(so instead of its bit being set in every row, it could be set in every other row (0, 2, 4, 6, etc.), 
thereby giving it an execution frequency of 0.5 Hz, or an allocation rate of once every 2 
seconds). Similarly, thread 19 could be set up such that it executes every 4 th chord (so its bit will 
be set to ' 1 ' in rows 1,5,9, etc., thereby giving it an execution frequency of 0.25 Hz, or an 
allocation rate of once every 4 seconds). Finally, thread 17 could be set up such that it executes 
every 4 th other chord as well, but starting in a different cycle (so its bit will be set to ' 1 ' in rows 
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3,7, 11, etc., thereby giving it an execution frequency of 0.25 Hz, or an allocation rate of once 
every 4 seconds). With the piano roll table set in this manner, the execution of threads would be 
21-1 9-2 1-1 7-2 1-1 9-2 1 - 1 7, etc. From this, it is clear that thread 2 1 is allocated processing time 
every X/2 cycles, where X is the number of cycles in 1 second. And, thread 19 is allocated 
processing time every X/4 cycles. Again, although this specific example was not taught by Gee, 
the functionality of Gee's piano table allows for such a configuration. To Gee, the specific 
examples were apparently not as important as setting forth the general concept behind the table. 
However, one would see the advantage of employing periodic threads to accomplish time-related 
tasks. For instance, in a real-time system, one might want to poll for a particular button input 
every 5 seconds and read a temperature sensor every 10 seconds. Gee's system allows for such 
flexibility. As a result, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to configure Gee's piano table such that that the first thread is allocated 
processing time every first number of cycles and that the second thread is allocated processing 
time every second number of cycles, wherein said first number of cycles is not equal to said 
second number of cycles. And, it would have been further obvious to modify Borkenhagen to 
include the piano scheduling of Gee so that thread may be scheduled periodically. One would 
have been motivated to make such a modification to Borkenhagen in order to, at the very least, 
increase the scheduling flexibility of Borkenhagen. 

45. Referring to claim 47, Borkenhagen in view of Gee has taught a method as described in 
claim 46. Gee has further taught that the switching comprises changing a state selection register 
included in the hardware thread selector. See column 20, lines 42-52, and column 32, lines 7-3 1 . 
The hardware timer register (state selection register) is decremented each cycle until it gets to 
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zero and then a thread switch occurs. Therefore, the processor switches between first and second 
state by changing a state selection register. 

46. Claims 5-12, 18, and 25-28 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Joy in view of Ramakrishnan et al, U.S Patent No. 6,085,215 (herein referred to as 
Ramakrishnan). 

47. Referring to claim 5, Joy has taught a system as described in claim 17. Joy has not taught 
that said hardware thread scheduler includes a thread identifier for identifying at least one hard- 
real-time (HRT) thread and at least one non-real-time thread and a HRT scheduler for regularly 
scheduling said HRT thread in available time quanta such that said HRT thread is scheduled to 
ensure the execution of the HRT in a predetermined time. However, Ramakrishnan has taught 
such a concept. See column 4, line 52, to column 5, line 3, and the abstract. Note that real-time 
and general (non real-time) threads are determined and that a real time thread is scheduled during 
the available time quanta such that it executes in predetermined time. In such a system, real-time 
threads, which perform time-critical tasks, are given priority over general threads. This is clear 
because the general threads execute for a minimum time and then after that, if a real-time thread 
needs processing, then it will preempt that general thread. Furthermore, Ramakrishnan has 
taught that such a system prevents starvation of threads (since all threads get some time to 
process) and offers a greater degree of fairness in allocating processing resources to various 
tasks. See column 4, lines 1 1-14. As a result, in order to execute time-critical tasks in a non- 
starving and fair way, it would have been obvious to one of ordinary skill in the art at the time of 
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the invention to modify Joy to be used in a time-critical environment and to include at least one 
HRT thread and an HRT scheduler, as taught by Ramakrishnan. 

48. Referring to claim 6, Joy in view of Ramakrishnan has taught a system as described in 
claim 5. Ramakrishnan has further taught that said time quanta is at least one instruction cycle. 
See the abstract and note that real-time threads are scheduled for a preselected maximum amount 
of time. This time is inherently at least one cycle because if it were any less (zero cycles), then 
the thread would never execute. 

49. Referring to claim 7, Joy in view of Ramakrishnan has taught a system as described in 
claim 5. Ramakrishnan has further taught that said hardware thread scheduler schedules a non- 
real-time (NRT) thread to replace a scheduled HRT thread if said HRT is idle. See Fig. 3, step 
74, and note that if a real-time thread is idle (has no work), then the schedule is free to replace it 
with another thread, where another thread is either an NRT or another HRT. 

50. Referring to claim 8, Joy in view of Ramakrishnan has taught a system as described in 
claim 5. Ramakrishnan has further taught that said thread scheduler schedules the execution of 
non-real-time (NRT) threads in quanta not allocated to HRT threads. See the Fig.2A and note 
that a real-time thread is allocated time and that time is the real-time thread's time (step 52). 
After the HRT is done, an NRT may be scheduled. That is, they are both not scheduled in the 
same quanta (at the same time). The HRT is to execute (assuming the HRT is first to execute), 
and then the NRT is to execute. 

5 1 . Referring to claim 9, Joy in view of Ramakrishnan has taught a system as described in 
claim 8. Ramakrishnan has further taught that said thread scheduler regularly schedules NRT 
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threads to be executed. See the abstract and note that there may be a plurality of NRTs for 
scheduling. They are scheduled for minimum times throughout the entire execution process. 

52. Referring to claim 10, Joy in view of Ramakrishnan has taught a system as described in 
claim 5. Joy has further taught: 

a) a first storage device for storing program instructions, said processor fetching instructions 
from the first storage device within a first fetch period. See Fig. 3, component 330. The 
instruction cache (1$) will be fetched from during the time that the instructions needed are in the 
cache. 

b) a second storage device for storing program instructions, said processor fetching instructions 
from the second storage device within a second fetch period. See column 9, line 66. The main 
memory will be fetched from during the time that the instructions needed are not in the cache. 

c) wherein said first fetch period is substantially shorter than said second fetch period. Fetching 
from a cache is shorter than fetching from main memory, as is known in the art. 

53. Referring to claim 11, Joy in view of Ramakrishnan has taught a system as described in 
claim 10. Joy has not taught that said first storage device for storing program instructions 
comprises a static RAM. However, Official Notice is taken that virtually all caches are 
implemented with static RAM (SRAM) and that SRAM and its advantages are well known and 
accepted in the art. SRAM is fast, which makes it suitable for caches, and unlike DRAM, it does 
not need to be refreshed in order to maintain its contents. Consequently, for speed and storage 
ability, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify Joy's instruction cache such that it is implemented in SRAM. 
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54. Referring to claim 12, Joy in view of Ramakrishnan has taught a system as described in 
claim 10. Joy has not taught that said second storage device for storing program instructions 
comprises a flash memory. However, Official Notice is taken that flash-based main memories 
and their advantages are well known and accepted in the art. A computer hierarchy based upon 
volatile main memory loses all information in main memory when power is turned off. A flash- 
based non- volatile main memory, however, reduces or eliminates the lengthy process of 
obtaining information from disk when power is turned on. Therefore flash m i>n uvu^s \ based 
computer system has higher system performance when a program is initially executed than 
would a volatile main memory based computer system. As a result, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Joy's main memory such 
that it is a flash-based main memory. 

55. Referring to claim 18, Joy in view of Ramakrishnan has taught a system as described in 
claim 5. Joy has further taught that said time quanta is exactly one instruction cycle. See 
column 17, lines 1-6, and note that Joy has taught a time quanta of N cycles, where N includes 1. 

56. Referring to claim 25, Joy has taught a method as described in claim 21 . Joy has not 
taught identifying at least one hard real-time (HRT) thread and at least one non real-time (NRT) 
thread. However, Ramakrishnan has taught the concept of real-time threads and general (non- 
real-time). See column 4, line 52, to column 5, line 3, and the abstract. Note that real-time 
threads are identified and are those that perform time-critical work and therefore should be given 
priority in the system over general threads. This priority concept is clear in Ramakrishnan 
because the general threads execute for a minimum time and then after that, if a real time thread 
needs processing, then it will preempt that general thread. Furthermore, Ramakrishnan has 
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taught that such a system gets important work done while preventing starvation of threads (since 
all threads get some time to process) and offering a greater degree of fairness in allocating 
processing resources to various tasks. See column 4, lines 11-14. As a result, in order to execute 
time-critical tasks in a non-starving and fair way, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Joy to identify at least one HRT and at least 
one NRT thread, as taught by Ramakrishnan. 

57. Referring to claim 26, Joy in view of Ramakrishnan has taught a method as described in 
claim 25. Ramakrishnan has further taught scheduling the HRT thread in available time quanta 
such that said HRT thread is scheduled to ensure the execution of the HRT thread within a 
predetermined time. See column 4, line 52, to column 5, line 3, and the abstract. Note that HRT 
threads are given a maximum time in which to execute. This ensures the execution of the HRT 
within that maximum time. 

58. Referring to claim 27, Joy in view of Ramakrishnan has taught a method as described in 
claim 25. Ramakrishnan has further taught scheduling an NRT thread for a quantum allocated 
for an HRT thread if said HRT thread is idle. See Fig. 3, step 74, and note that if a real-time 
thread is idle (has no work), then the schedule is free to replace it with another thread, where 
another thread is either an NRT or another HRT. 

59. Referring to claim 28, Joy in view of Ramakrishnan has taught a method as described in 
claim 25. Ramakrishnan has further taught scheduling NRT threads in quanta not allocated for 
HRT threads. See the Fig.2A and note that a real-time thread is allocated time and that time is 
the real-time thread's time (step 52). After the HRT is done, an NRT may be scheduled. That is, 
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they are both not scheduled in the same quanta (at the same time). The HRT is to execute 
(assuming the HRT is first to execute), and then the NRT is to execute. 

60. Claims 34-41 and 48-55 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gee in view of Ramakrishnan. 

61 . Referring to claim 34, Gee, as modified, has taught a system as described in claim 1 . Gee 
has not taught that said hardware thread scheduler includes a thread identifier for identifying at 
least one hard-real-time (HRT) thread and at least one non-real-time thread and a HRT scheduler 
for regularly scheduling said HRT thread in available time quanta such that said HRT thread is 
scheduled to ensure the execution of the HRT in a predetermined time. However, Ramakrishnan 
has taught such a concept. See column 4, line 52, to column 5, line 3, and the abstract. Note that 
real-time and general (non real-time) threads are determined and that a real time thread is 
scheduled during the available time quanta such that it executes in predetermined time (i.e., in a 
preselected maximum time). In such a system, real-time threads, which perform time-critical 
tasks, are given priority over general threads. This is clear because the general threads execute 
for a minimum time and then after that, if a real time thread needs processing, then it will 
preempt that general thread. Furthermore, Ramakrishnan has taught that such a system prevents 
starvation of threads (since all threads get some time to process) and offers a greater degree of 
fairness in allocating processing resources to various tasks. See column 4, lines 11-14. As a 
result, in order to execute time-critical tasks in a non-starving and fair way, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Gee to be used in 
a time-critical environment and to include at least one HRT thread and an HRT scheduler, as 
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taught by Ramakrishnan. And, one would be motivated to use Gee in such an environment 
because Gee discusses real-time systems. See the title and background of invention. 

62. Referring to claim 35, Gee in view of Ramakrishnan has taught a system as described in 
claim 34, wherein said time quanta is at least one instruction cycle. See the abstract of 
Ramakrishnan and note that real-time threads are scheduled for a preselected maximum amount 
of time. This time is inherently at least one cycle because if it were any less (zero cycles), then 
the thread would never execute. 

63. Referring to claim 36, Gee in view of Ramakrishnan has taught a system as described in 
claim 34, wherein said hardware thread scheduler schedules a non-real-time (NRT) thread to 
replace a scheduled HRT thread if said HRT is idle. See Ramakrishnan, Fig. 3, step 74, and note 
that if a real-time thread is idle (has no work), then the schedule is free to replace it with another 
thread, where another thread is either an NRT or another HRT. 

64. Referring to claim 37, Gee in view of Ramakrishnan has taught a system as described in 
claim 34, wherein said hardware thread scheduler schedules the execution of non-real-time 
(NRT) threads in quanta not allocated to HRT threads. See Fig.2A of Ramakrishnan and note 
that a real-time thread is allocated time and that time is the real-time thread's time (step 52). 
After the HRT is done, an NRT may be scheduled. That is, they are both not scheduled in the 
same quanta (at the same time). The HRT is to execute (assuming the HRT is first to execute), 
and then the NRT is to execute. 

65. Referring to claim 38, Gee in view of Ramakrishnan has taught a system as described in 
claim 37, wherein said hardware thread scheduler regularly schedules NRT threads to be 
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executed. See the abstract of Ramakrishnan and note that there may be a plurality of NRTs for 
scheduling. 

66. Referring to claim 39, Gee in view of Ramakrishnan has taught a system as described in 
claim 34. 

a) Gee has not taught a first storage device for storing program instructions, said processor 
fetching instructions from the first storage device within a first fetch period. However, the 
examiner asserts that instruction caches are well known and advantageous in the art. Caches are 
high-speed memories that store the most recently accessed instructions. Therefore, in order to 
quickly fetch instructions that have recently been accessed, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Gee to include an instruction cache 
as the first storage device. 

b) Gee has taught a second storage device for storing program instructions, said processor 
fetching instructions from the second storage device within a second fetch period. See Fig. 1 , 
component 104. Main memory is known to hold instructions and is fetched from during the time 
that the instructions needed are not in the cache. 

c) Gee, as modified, has taught that said first fetch period is substantially shorter than said 
second fetch period. Fetching from a cache takes less time than fetching from main memory. 
This is the very reason for employing a cache. 

67. Referring to claim 40, Gee in view of Ramakrishnan has taught a system as described in 
claim 39. Gee has not taught that said first storage device for storing program instructions 
comprises a static RAM. However, Official Notice is taken that virtually all caches are 
implemented with static RAM (SRAM) and that SRAM and its advantages are well known and 
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accepted in the art. SRAM is fast, which makes it suitable for caches, and unlike DRAM, it does 
not need to be refreshed in order to maintain its contents. Consequently, for speed and storage 
ability, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify Gee's instruction cache such that it is implemented in SRAM. 

68. Referring to claim 41, Gee in view of Ramakrishnan has taught a system as described in 
claim 39. Gee has not taught that said second storage device for storing program instructions 
comprises a flash memory. However, Official Notice is taken that flash-based main memories 
and their advantages are well known and accepted in the art. A computer hierarchy based upon 
volatile main memory loses all information in main memory when power is turned off. A flash- 
based non- volatile main memory, however, reduces or eliminates the lengthy process of 
obtaining information from disk when power is turned on. Therefore f, • n n ^ .s: ■> i\ mo:;, based 
computer system has higher system performance when a program is initially executed than 
would a volatile main memory based computer system. As a result, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Gee's main memory such 
that it is a flash-based main memory. 

69. Referring to claim 48, Gee, as modified, has taught a method as described in claim 46. 
Gee has not taught identifying which of the said program threads said processor executes 
according to a hard real-time (HRT) execution schedule. However, Ramakrishnan has taught the 
concept of real-time threads. See column 4, line 52, to column 5, line 3, and the abstract. Note 
that real-time threads are identified and are those that perform time-critical work and therefore 
should be given priority in the system. In such a system, real-time threads are given priority over 
general threads (note that Gee has also taught using priority with threads in Fig. 19). This priority 
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concept is clear in Ramakrishnan because the general threads execute for a minimum time and 
then after that, if a real time thread needs processing, then it will preempt that general thread. 
Furthermore, Ramakrishnan has taught that such a system prevents starvation of threads (since 
all threads get some time to process) and offers a greater degree of fairness in allocating 
processing resources to various tasks, while allowing important work to get done. See column 4, 
lines 11-14. As a result, in order to execute time-critical tasks in a non- starving and fair way, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Gee to be used in a time-critical environment and to identify which of the program threads the 
processor executes according to an HRT execution schedule, as taught by Ramakrishnan. 

70. Referring to claim 49, Gee in view of Ramakrishnan has taught a method as described in 
claim 48, further comprising allocating available processing time of the processor among at least 
the first and second threads according to the predetermined fixed execution schedule. Please 
recall the rejection of claim 46 and note that time is allocated to periodic threads according to the 
schedule fixed by the structure of Fig. 19. 

71 . Referring to claim 50, Gee in view of Ramakrishnan has taught a method as described in 
claim 49, wherein the allocating comprises dividing the available execution time into a plurality 
of quanta, each quanta corresponding to a number of instruction cycles for execution of a thread. 
Again, see the rejection of claim 46. Each thread is allocated a number of cycles (quanta) in 
which to execute. This number is associated with the timeout value of the hardware timer. 

72. Referring to claim 5 1 , Gee in view of Ramakrishnan has taught a method as described in 
claim 50, wherein at least one quantum corresponds to a thread that is scheduled to execute 
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periodically after a fixed number of execution cycles. Please recall the rejection of claim 46 and 
Fig. 19 of Gee. 

73. Referring to claim 52, Gee in view of Ramakrishnan has taught a method as described in 
claim 48, wherein identifying further comprises identifying at least one hard real-time (HRT) 
thread and at least one non real-time (NRT) thread. See Ramakrishnan, column 4, line 52, to 
column 5, line 3, and the abstract. Note that real-time threads are identified and are those that 
perform time-critical work and therefore should be given priority in the system over general 
threads, which are the less time-critical threads. 

74. Referring to claim 53, Gee in view of Ramakrishnan has taught a method as described in 
claim 52, further comprising scheduling the HRT thread in available time quanta such that said 
HRT thread is scheduled to ensure the execution of the HRT thread within a predetermined time. 
See Ramakrishnan, column 4, line 52, to column 5, line 3, and the abstract. Note that HRT 
threads are given a maximum time in which to execute. This ensures the execution of the HRT 
within that maximum time. 

75. Referring to claim 54, Gee in view of Ramakrishnan has taught a method as described in 
claim 52, further comprising scheduling an NRT thread for a quantum allocated for an HRT 
thread if said HRT thread is idle. See Ramakrishnan, Fig. 3, step 74, and note that if a real-time 
thread is idle (has no work), then the schedule is free to replace it with another thread, where 
another thread is either an NRT or another HRT. 

76. Referring to claim 55, Gee in view of Ramakrishnan has taught a method as described in 
claim 52, further comprising scheduling NRT threads in quanta not allocated for HRT threads. 
See Fig.2A of Ramakrishnan and note that a real-time thread is allocated time and that time is the 
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real-time thread's time (step 52). After the HRT is done, an NRT may be scheduled. That is, 
they are both not scheduled in the same quanta (at the same time). The HRT is to execute 
(assuming the HRT is first to execute), and then the NRT is to execute. 

77. Claim 14 is rejected under 35 U.S. C. 103(a) as being unpatentable over Joy in view of 
Borkenhagen. 

78. Referring to claim 14, Joy has taught a system as described in claim 17. Joy has not 
explicitly taught that said processor is capable of storing said second thread state of said 
processor during execution of said first program thread. However, Borkenhagen has taught that 
a thread switch control register may be implemented for each thread for holding a state of that 
thread and that the control state for the second thread may be stored during execution of the first 
thread. See column 13, lines 20-45. This control register (and control state) allows the system to 
specify which types of events would result in the switching of the associated thread, thereby 
increasing flexibility by allowing the user to choose how the thread may or may not be switched. 
Consequently, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Joy to include the control register of Borkenhagen as part of the thread state, 
where the thread state of the second thread is stored during execution of the first thread. 

79. Claim 15 is rejected under 35 U.S. C. 103(a) as being unpatentable over Joy in view of 
Levy et al, U.S. Patent No. 6,3 14,5 1 1 (herein referred to as Levy). 

80. Referring to claim 15, Joy has taught a system as described in claim 17. While Joy has 
taught that said first set of data storage devices comprises registers (see column 8, lines 27-44, 
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and column 3, lines 3-10), Joy has not taught that the registers are shared by a plurality of 
threads. Instead, Joy has taught that each thread gets its own register file. However, Levy has 
taught that some tests have shown that shared registers provide performance gains when 
compared to dedicated per-thread register designs, as taught by Joy. In addition, by sharing 
registers, the total size of the register file is reduced (since you don't have to have a separate 
register file for each thread) without sacrificing performance. See Levy, column 8, line 65, to 
column 9, line 3. As a result, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify Joy such that the registers are shared by the threads instead of 
replicated. 

81. Claims 34-41 and 48-55 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen in view of Gee and further in view of Ramakrishnan. 

82. Referring to claim 34, Borkenhagen in view of Gee has taught a system as described in 
claim 1 . Borkenhagen has not taught that said hardware thread scheduler includes a thread 
identifier for identifying at least one hard-real-time (HRT) thread and at least one non-real-time 
thread and a HRT scheduler for regularly scheduling said HRT thread in available time quanta 
such that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined 
time. However, Ramakrishnan has taught such a concept. See column 4, line 52, to column 5, 
line 3, and the abstract. Note that real-time and general (non real-time) threads are determined 
and that a real time thread is scheduled during the available time quanta such that it executes in 
predetermined time (i.e., in a preselected maximum time). In such a system, real-time threads, 
which perform time-critical tasks, are given priority over general threads. This is clear because 
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the general threads execute for a minimum time and then after that, if a real time thread needs 
processing, then it will preempt that general thread. Furthermore, Ramakrishnan has taught that 
such a system prevents starvation of threads (since all threads get some time to process) and 
offers a greater degree of fairness in allocating processing resources to various tasks. See 
column 4, lines 11-14. As a result, in order to execute time-critical tasks in a non-starving and 
fair way, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Borkenhagen be used in a time-critical environment and to include at least 
one HRT thread and an HRT scheduler, as taught by Ramakrishnan. 

83. Referring to claim 35, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said time quanta is at 
least one instruction cycle. See the abstract and note that real-time threads are scheduled for a 
preselected maximum amount of time. This time is inherently at least one cycle because if it 
were any less (zero cycles), then the thread would never execute. 

84. Referring to claim 36, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said hardware thread 
scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said 
HRT is idle. See Fig. 3, step 74, and note that if a real-time thread is idle (has no work), then the 
schedule is free to replace it with another thread, where another thread is either an NRT or 
another HRT. 

85. Referring to claim 37, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Ramakrishnan has further taught that said hardware thread 
scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated to 
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HRT threads. See the Fig.2A and note that a real-time thread is allocated time and that time is 
the real-time thread's time (step 52). After the HRT is done, an NRT may be scheduled. That is, 
they are both not scheduled in the same quanta (at the same time). The HRT is to execute 
(assuming the HRT is first to execute), and then the NRT is to execute. 

86. Referring to claim 38, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 37. Ramakrishnan has further taught that said hardware thread 
scheduler regularly schedules NRT threads to be executed. See the abstract and note that there 
may be a plurality of NRTs for scheduling. 

87. Referring to claim 39, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 34. Borkenhagen has further taught: 

a) a first storage device for storing program instructions, said processor fetching instructions 
from the first storage device within a first fetch period. See Fig.l, component 150. The cache 
will be fetched from during the time that the instructions needed are in the cache. 

b) a second storage device for storing program instructions, said processor fetching instructions 
from the second storage device within a second fetch period. See Fig.l, component 140. The 
main memory will be fetched from during the time that the instructions needed are not in the 
cache. 

c) wherein said first fetch period is substantially shorter than said second fetch period. See 
column 3, lines 13-17. Fetching from a cache is shorter than fetching from main memory. 

88. Referring to claim 40, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 39. Borkenhagen has not taught that said first storage device for 
storing program instructions comprises a static RAM. However, Official Notice is taken that 
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virtually all caches are implemented with static RAM (SRAM) and that SRAM and its 
advantages are well known and accepted in the art. SRAM is fast, which makes it suitable for 
caches, and unlike DRAM, it does not need to be refreshed in order to maintain its contents. 
Consequently, for speed and storage ability, it would have been obvious to one of ordinary skill 
in the art at the time of the invention to modify Borkenhagen's instruction cache such that it is 
implemented in SRAM. 

89. Referring to claim 4 1 , Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
system as described in claim 39. Borkenhagen has not taught that said second storage device for 
storing program instructions comprises a flash memory. However, Official Notice is taken that 
flash-based main memories and their advantages are well known and accepted in the art. A 
computer hierarchy based upon volatile main memory loses all information in main memory 
when power is turned off. A flash-based non- volatile main memory, however, reduces or 
eliminates the lengthy process of obtaining information from disk when power is turned on. 
Therefore ,N ^ N v ^ ^ " o \ based computer system has higher system performance when a 
program is initially executed than would a volatile main memory based computer system. As a 
result, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify Borkenhagen's main memory such that it is a flash-based main memory. 

90. Referring to claim 48, Borkenhagen in view of Gee has taught a method as described in 
claim 46. Borkenhagen has not taught identifying which of the said program threads said 
processor executes according to a hard real-time (HRT) execution schedule. However, 
Ramakrishnan has taught the concept of real-time threads. See column 4, line 52, to column 5, 
line 3, and the abstract. Note that real-time threads are identified and are those that perform 
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time-critical work and therefore should be given priority in the system. In such a system, real- 
time threads are given priority over general threads (note that Borkenhagen has also taught using 
priority with threads in the abstract). This priority concept is clear in Ramakrishnan because the 
general threads execute for a minimum time and then after that, if a real time thread needs 
processing, then it will preempt that general thread. Furthermore, Ramakrishnan has taught that 
such a system prevents starvation of threads (since all threads get some time to process) and 
offers a greater degree of fairness in allocating processing resources to various tasks, while 
allowing important work to get done. See column 4, lines 11-14. As a result, in order to execute 
time-critical tasks in a non-starving and fair way, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify Borkenhagen to be used in a time-critical 
environment and to identify which of the program threads the processor executes according to an 
HRT execution schedule, as taught by Ramakrishnan. 

91 . Referring to claim 49, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 48. Gee has further taught allocating available processing time of 
the processor among at least the first and second threads according to the predetermined fixed 
execution schedule. Please recall the rejection of claim 46 and note that time is allocated to 
periodic threads according to the schedule fixed by the structure of Fig. 19. 

92. Referring to claim 50, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 49. Gee has further taught that the allocating comprises dividing 
the available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread. Again, see the rejection of claim 46. Each thread is 



Application/Control Number: 09/748,098 Page 43 

Art Unit: 2183 

allocated a number of cycles (quanta) in which to execute. This number is associated with the 
timeout value of the hardware timer. 

93 . Referring to claim 5 1 , Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 50. Gee has further taught that at least one quantum corresponds to 
a thread that is scheduled to execute periodically after a fixed number of execution cycles. 
Please recall the rejection of claim 46 and Fig. 19 of Gee. 

94. Referring to claim 52, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 48. Ramakrishnan has further taught that identifying further 
comprises identifying at least one hard real-time (HRT) thread and at least one non real-time 
(NRT) thread. See column 4, line 52, to column 5, line 3, and the abstract. Note that real-time 
threads are identified and are those that perform time-critical work and therefore should be given 
priority in the system over general threads, which are the less time-critical threads. 

95. Referring to claim 53, Borkenhagen in view of Gee in view of Ramakrishnan has taught 
a method as described in claim 52. Ramakrishnan has further taught scheduling the HRT thread 
in available time quanta such that said HRT thread is scheduled to ensure the execution of the 
HRT thread within a predetermined time. See column 4, line 52, to column 5, line 3, and the 
abstract. Note that HRT threads are given a maximum time in which to execute. This ensures 
the execution of the HRT within that maximum time. 

96. Referring to claim 54, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 52. Ramakrishnan has further taught scheduling an NRT thread for 
a quantum allocated for an HRT thread if said HRT thread is idle. See Fig. 3, step 74, and note 
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that if a real-time thread is idle (has no work), then the schedule is free to replace it with another 
thread, where another thread is either an NRT or another HRT. 

97. Referring to claim 55, Borkenhagen in view of Gee in view of Ramakrishnan has taught a 
method as described in claim 52. Ramakrishnan has further taught scheduling NRT threads in 
quanta not allocated for HRT threads. See the Fig.2A and note that a real-time thread is 
allocated time and that time is the real-time thread's time (step 52). After the HRT is done, an 
NRT may be scheduled. That is, they are both not scheduled in the same quanta (at the same 
time). The HRT is to execute (assuming the HRT is first to execute), and then the NRT is to 
execute. 

98. Claim 44 is rejected under 35 U.S.C. 103(a) as being unpatentable over Borkenhagen in 
view of Gee and further in view of Levy. 

99. Referring to claim 44, Borkenhagen in view of Gee has taught a system as described in 
claim 1. While Borkenhagen has hinted at sharing of resources (column 5, lines 56-57), 
Borkenhagen has not explicitly taught that said first set of storage devices comprises registers 
shared by a plurality of threads. However, Levy has taught that some tests have shown that 
shared registers provide performance gains when compared to dedicated per-thread register 
designs. In addition, by sharing registers, the total size of the register file is reduced (since you 
don't have to have a separate register file for each thread) without sacrificing performance. See 
Levy, column 8, line 65, to column 9, line 3. As a result, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Borkenhagen such that the registers 
are shared by the threads. 
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Response to Arguments 

100. Applicant's arguments regarding the 1 12 rejections on pages 7-1 1 of the appeal brief 
filed on January 12, 2008, have been fully considered and are persuasive. Consequently, the 
corresponding rejections have been withdrawn. 

101 . Applicant's arguments, regarding the 102(e) rejections under Borkenhagen on pages 12- 
16 of the appeal brief have been fully considered and are persuasive. Therefore, the 
corresponding rejections have been withdrawn for all associated claims. However, upon further 
consideration, a new ground(s) of rejection is made and set forth above. 



102. In response to applicant's arguments regarding the definition of "instruction cycle", the 
examiner has reconsidered the 103 rejections set forth for claims 17, 19, and any associated 
dependent claims. At least some of the rejections have been modified to be 102 rejections as set 
forth above. 

103. Applicant argues the novelty/rejection of claims 17 and 19 on page 17 of the remarks, in 
substance that: 

"Joy merely discloses that "the thread switch logic supports a fast thread switch with a very 
small, for example three cycles or less." Joy, col. 16, lines 61-62. Further, Joy discloses that the 
thread switch logic "generates the TID signal with a thread switch delay or overhead of one 
processor cycle. Joy, col. 16, lines 3-5. Hence, Joy discloses a thread-switching delay of one to 
three instruction cycles. Therefore, the thread switch logic in Joy executes a first thread during 
one instruction cycle, performs a thread switching operation during a second instruction cycle and 
executes a second thread during a third instruction cycle at the earliest. Hence, thread switching 
in Joy does not occur between consecutive instruction cycles, but occurs during an instruction 
cycle dedicated for instruction switching rather than instruction execution. In contrast, the claimed 
invention executes a first thread during one instruction cycle and executes a second thread 
during a second instruction cycle, having switched between the first thread and second thread 
between the instruction cycles". 
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104. These arguments were fully considered but found non-persuasive for the following 
reasons: 

a) Applicant has argued that the claimed instruction cycle is different from a clock cycle to 
overcome a 1 12 rejection. Specifically, it was pointed out that an instruction cycle encompasses 
actions taken by a processor when executing an instruction rather than the period of time in 
which a clock executes from low to high. Such actions include fetching, decoding, and 
execution of an instruction. See pages 7-9 of the appeal brief. However, applicant then tries to 
argue that "cycle" as used by Joy is an instruction cycle. Specifically, as pointed out by 
applicant, Joy states that "the thread switch logic supports a fast thread switch with a very small, 
for example three cycles or less." It should be noted that Joy has not stated "3 instruction cycles 
or less". Therefore, applicant cannot assume that the cycles of Joy are instruction cycles, 
especially when "cycle" is used by itself, it is known in the art that clock cycle is meant. For 
instance, see FOLDOC's definition of "cycle" and note that it is a clock cycle. Consequently, the 
examiner asserts that Joy's cycles are clock cycles and not instruction cycles as applicant 
contends. Surely, because "instruction cycle" has a particular meaning in the art, if Joy meant 
"instruction cycle", then Joy would have explicitly disclosed " instruction cycle" and not simply 
"cycle", which is well known to equate to "clock cycle". As a result, applicant cannot assume 
that the thread switching happens in 3 instruction cycles or less. Instead, FOLDOC supports 
Joy's switching of 3 clock cycles or less. Because of this distinction, the examiner asserts that 
the claimed switching between consecutive instruction/execution cycles is inherent. Recall that 
Joy has taught thread switching. An example of said switching is shown in column 3, lines 33- 
51, and column 17, lines 1-6. It is deemed inherent that switching occurs between consecutive 
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instruction cycles because a switch will always occur between a last instruction of a first thread 
and a first instruction of a second thread. Since applicant has limited "instruction cycle" as the 
time involved in processing an actual instruction (fetching, decoding, execution, etc.), the switch 
can only happen between two consecutive instruction cycles. That is, a first instruction cycle is 
associated with the last instruction of the first thread and a second instruction cycle is associated 
with a first instruction of the second thread. The switch will occur between these two 
consecutive instruction cycles, and the switch itself does not occur in an instruction cycle 
because a switch is not an instruction that is fetched, decoded, executed, etc. It is merely caused 
by an internal signal which results from a hardware counter reaching a desired count, for 
instance. To further illustrate, assume la is an instruction cycle associated with the last 
instruction to execute in the first (where the first thread is the thread being switched out) and lb 
is an instruction cycle associated with the first instruction to execute in the second thread (where 
the second thread is the thread being switched in). According to Joy (and supported by 
FOLDOC), column 16, lines 61-66, a thread switch takes 3 clock cycles or less. If a clock cycle 
of delay is represented by a then a simplified thread switch timeline appears as follows: 

la— lb 

Note that there are only two instruction cycles shown (la and lb). They are consecutive, 
and the switching occurs in between. Again, note that the switching is not part of an instruction 
cycle since the switching is not part of an instruction. 
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105. The remaining arguments set forth in the appeal brief are moot in view of the new ground 
of rejection under at least Joy or Gee. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DAVID J. HUISMAN whose telephone number is (571)272- 
4168. The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Eddie P Chan/ 

Supervisory Patent Examiner, Art Unit 2183 

/David J. Huisman/ 

Primary Examiner, Art Unit 2183 
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